A Smooth Robustness Measure of Signal Temporal Logic for Symbolic Control
نویسندگان
چکیده
Recent years have seen an increasing use of Signal Temporal Logic (STL) as a formal specification language for symbolic control, due to its expressiveness and closeness natural language. Furthermore, STL specifications can be encoded cost functions using STL's robust semantics, transforming the synthesis problem into optimization problem. Unfortunately, these are non-smooth non-convex, exact solutions mixed-integer programming do not scale well. work has focused on smooth approximations robustness, which enable faster gradient-based methods find local maxima, at expense soundness and/or completeness. We propose novel robustness approximation that is everywhere, sound, asymptotically complete. Our approach combines benefits existing approximations, while enabling explicit tradeoff between conservativeness
منابع مشابه
Technical Report: Control Using the Smooth Robustness of Temporal Logic
Cyber-Physical Systems must withstand a wide range of errors, from bugs in their software to attacks on their physical sensors. Given a formal specification of their desired behavior in Metric Temporal Logic (MTL), the robust semantics of the specification provides a notion of system robustness that can be calculated directly on the output behavior of the system, without explicit reference to t...
متن کاملRobustness Analysis for Value-Freezing Signal Temporal Logic
In our previous work we have introduced the logic STL*, an extension of Signal Temporal Logic (STL) that allows value freezing. In this paper, we define robustness measures for STL* by adapting the robustness measures previously introduced for Metric Temporal Logic (MTL). Furthermore, we present an algorithm for STL* robustness computation, which is implemented in the tool Parasim. Application ...
متن کاملA Temporal Logic of Robustness
It can be desirable to specify polices that require a system to achieve some outcome even if a certain number of failures occur. This paper proposes a logic, RoCTL*, which extends CTL* with operators from Deontic logic, and a novel operator referred to as “Robustly”. This novel operator acts as variety of path quantifier allowing us to consider paths which deviate from the desired behaviour of ...
متن کاملRobust Control for Signal Temporal Logic Specifications using Average Space Robustness
Control systems that fulfill formal specifications are an active research area, especially for motion and task planning applications. Recent methods suffer from state explosion problems which make them inconvenient to use in practice. We propose a framework that can be seen as an alternative approach by avoiding automata representation. The unifying framework consists of Signal Temporal Logic b...
متن کاملControl with Probabilistic Signal Temporal Logic
Autonomous agents often operate in uncertain environments where their decisions are made based on beliefs over states of targets. We are interested in controller synthesis for complex tasks defined over belief spaces. Designing such controllers is challenging due to computational complexity and the lack of expressivity of existing specification languages. In this paper, we propose a probabilist...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Control Systems Letters
سال: 2021
ISSN: ['2475-1456']
DOI: https://doi.org/10.1109/lcsys.2020.3001875